Deals on vacations and trips to Fort Gibson

Save when you book Fort Gibson package deals

Choose two or more items and save on your trip:

Fort Gibson flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Renaissance Tulsa Hotel & Convention Center

Renaissance Tulsa Hotel & Convention Center

3.5 out of 5
Price was $697, price is now $645 per person
$645
per person
Jan 8 - Jan 11
found 1 hour ago
Roundtrip non-stop flight included
New York (LGA) to Tulsa (TUL)
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the steam room, bar/lounge, and laundry facilities.
Harwelden Mansion

Harwelden Mansion

3.5 out of 5
Maple Ridge
Price was $1,308, price is now $1,196 per person
$1,196
per person
Jan 11 - Jan 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)
Free WiFi in public areas, a terrace, and a garden are available at this bed & breakfast. Free continental breakfast is served. A picnic area, luggage storage, and concierge services are also on offer.
Hard Rock Hotel and Casino Tulsa

Hard Rock Hotel and Casino Tulsa

4 out of 5
Price was $786, price is now $719 per person
$719
per person
Jan 8 - Jan 11
found 1 hour ago
Roundtrip non-stop flight included
New York (LGA) to Tulsa (TUL)
This resort features a golf course, a casino, and 8 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and free airport shuttle. Free self parking is free for guests, and you can enjoy a meal in one of the 2 coffee shops/cafes.
Shangri-La Resort

Shangri-La Resort

4 out of 5
Price was $931, price is now $856 per person
$856
per person
Dec 26 - Dec 30
just found
Roundtrip flight included
New York (NYC) to Tulsa (TUL)
A full-service spa, 6 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 18 conference rooms, along with free WiFi in public areas. Unwind with a drink at one of the 6 bars/lounges and enjoy free perks like free self parking and an area shuttle.
Tulsa Club Hotel, Curio Collection by Hilton

Tulsa Club Hotel, Curio Collection by Hilton

4.5 out of 5
Downtown Tulsa
Price was $890, price is now $825 per person
$825
per person
Jan 11 - Jan 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)
This luxury hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. A coffee shop, luggage storage, and free newspapers are also on offer.

Top Fort Gibson hotels deals

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $82 total per night
$82 total
Nov 19 - Nov 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the business center, laundry service, and conference space. Multilingual staff can provide around-the-clock assistance and free newspapers are on offer.
Breakfast included
Parking included
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Free Cancellation
$64 nightly
The price is $73 total per night
$73 total
Nov 19 - Nov 20
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Pet friendly
Parking included
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $126 total per night
$126 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Free Cancellation
$98 nightly
The price is $116 total per night
$116 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, a snack bar/deli, and express check-out are also on offer.
Pool
Breakfast included
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $95 total per night
$95 total
Dec 4 - Dec 5
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public areas, and dry cleaning are also on offer.
Pool
Hot Tub
Rodeway Inn Muskogee

Rodeway Inn Muskogee

2 out of 5
2240 S 32nd St Muskogee OK
Free Cancellation
$69 nightly
The price is $81 total per night
$81 total
Nov 18 - Nov 19
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this motel's amenities. WiFi in public areas is free. Express check-out and a safe deposit box are also provided.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Fort Gibson
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Fort Gibson attractions

Fort Gibson Historic Site

8.6/10 (9 reviews)
Uncover an important part of Oklahoma’s military history at this reproduction of a prominent early 19th-century fort, which also played a role in the Civil War.
See properties

Frequently asked questions

How much are vacation packages to Fort Gibson?
Travelocity has great package deals to Fort Gibson, including hotels and flights, starting from as low as $645. With the cash you save, you could book some popular tours or maybe also add a couple of extra nights to your exciting adventure.
Where can I get the best vacation package deals for Fort Gibson?
You can't beat Travelocity when it comes to piecing together your Fort Gibson package deal. There are as many as 400 airlines and 1,000,000 properties around the world to select from. Plan your escape now and get ready to cross another exciting place off your list.
Why should I purchase my Fort Gibson vacation package with Travelocity?
We've got 24/7 customer support, top-quality service and a Price Match Guarantee. Life's a great big journey — and we have exciting destinations for you to journey to in all four corners of the globe. Travel with us and your wallet will thank you for it.
Will I save money on my Fort Gibson car rental if I book it with hotels and flights?
With a Fort Gibson vacation package, you can bundle your car, hotel and flight bookings and save some serious money. If you want to explore the best of this fantastic area, why not head to Silver Dollar City? This top attraction is 120 mi from Fort Gibson. With your own wheels, you'll be there in the blink of an eye.
Which airport is best for Fort Gibson?
Fort Gibson has a couple of major airports to pick from — Tulsa Intl. Airport (TUL) (45 mi away from the city center) and Fort Smith Regional Airport (FSM) (60 mi away from central Fort Gibson).
What is there to do in Fort Gibson?
There's a particular magic in the air as you roam the streets of Fort Gibson. Fort Gibson Historic Site and Cherokee Casino Ramona are just a couple of famous attractions that entice visitors to this wonderful city, so put them on your list of places to see.
Where should I stay when visiting Fort Gibson?
Many visitors opt to hit the hay at the Cozy Country Cabin in the woods.. It's sure to be a great base for your Fort Gibson vacation.

Photos of local treasures

Browse Fort Gibson vacation photos for more inspiration

A sign for Fort Gibson Historic Site with a stone structure and a white building in the background.
A calm lake with two prominent trees in the foreground and a distant shoreline.
A historical site with a stone pavilion, wooden buildings, and a large cannon.
A calm lake with a line of trees in the background.
A log cabin with a wooden fence and a wooden sign in front.